-
1 nondeterministic automaton
недетерминированный автомат (магазинный автомат, у которого есть нуль или более возможностей для выбора очередного шага)Англо-русский словарь промышленной и научной лексики > nondeterministic automaton
-
2 Nondeterministic Finite Automaton
Computers: NFAУниверсальный русско-английский словарь > Nondeterministic Finite Automaton
-
3 nondeterministic finite-state automaton
Information technology: NDFAУниверсальный русско-английский словарь > nondeterministic finite-state automaton
-
4 недерминированный автомат
Русско-английский словарь по вычислительной технике и программированию > недерминированный автомат
-
5 недетерминированный автомат
1) Engineering: stochastic automaton2) Information technology: nondeterministic automaton3) Programming: (конечный)(НКА) indeterministic automaton (конечный автомат, который может находиться сразу в нескольких состояниях)4) Makarov: stochastic machineУниверсальный русско-английский словарь > недетерминированный автомат
-
6 недетерминированный автомат
indeterministic automaton мат., nondeterministic automaton, stochastic automatonРусско-английский научно-технический словарь Масловского > недетерминированный автомат
-
7 недерминированный автомат
Information technology: nondeterministic automatonУниверсальный русско-английский словарь > недерминированный автомат
-
8 преобразование недетерминированного конечного автомата в детерминированный конечный автомат
Programming: conversion of a nondeterministic finite automaton to a deterministic finite automaton, converting a nondeterministic finite automaton into a deterministic finite automatonУниверсальный русско-английский словарь > преобразование недетерминированного конечного автомата в детерминированный конечный автомат
-
9 недетерминированный конечный автомат
1) Engineering: nondeterministic finite-state automaton2) Information technology: nondeterministic finite state machine3) Programming: nondeterministic finite automatonУниверсальный русско-английский словарь > недетерминированный конечный автомат
-
10 преобразование НКА в ДКА
Programming: conversion of an NFA to a DFA (conversion of a nondeterministic finite automaton to a deterministic finite automaton - преобразование недетерминированного конечного автомата в детерминированный конечный автомат)Универсальный русско-английский словарь > преобразование НКА в ДКА
-
11 важные состояния НКА
Programming: important states of an NFA (НКА - недетерминированный конечный автомат (nondeterministic finite automaton))Универсальный русско-английский словарь > важные состояния НКА
-
12 моделирование НКА
Programming: simulation of an NFA (simulation of a nondeterministic finite automaton - моделирование недетерминированного конечного автомата) -
13 моделирование недетерминированного конечного автомата
Programming: simulation of a nondeterministic finite automatonУниверсальный русско-английский словарь > моделирование недетерминированного конечного автомата
-
14 построение НКА из регулярного выражения
General subject: construction of an NFA from a regular expression (construction of a nondeterministic finite automaton from a regular expression - построение недетерминированного конечного автомата из регулярного выражения)Универсальный русско-английский словарь > построение НКА из регулярного выражения
-
15 построение недетерминированного конечного автомата из регулярного выражения
Универсальный русско-английский словарь > построение недетерминированного конечного автомата из регулярного выражения
-
16 эффективность моделирования НКА
Programming: efficiency of NFA simulation (efficiency of nondeterministic finite automaton simulation - эффективность моделирования недетерминированного конечного автомата)Универсальный русско-английский словарь > эффективность моделирования НКА
-
17 эффективность моделирования недетерминированного конечного автомата
Универсальный русско-английский словарь > эффективность моделирования недетерминированного конечного автомата
См. также в других словарях:
Nondeterministic finite-state machine — In the theory of computation, a nondeterministic finite state machine or nondeterministic finite automaton (NFA) is a finite state machine where for each pair of state and input symbol there may be several possible next states. This distinguishes … Wikipedia
Nondeterministic finite state machine — In the theory of computation, a nondeterministic finite state machine or nondeterministic finite automaton (NFA) is a finite state machine where for each pair of state and input symbol there may be several possible next states. This distinguishes … Wikipedia
nondeterministic — adjective Exhibiting nondeterminism; involving choices between indistinguishable possibilities. Nondeterministic bottom up tree automaton recognize the class of regular tree languages … Wiktionary
ω-automaton — In automata theory, a branch of theoretical computer science, an ω automaton (or stream automaton) is a deterministic or nondeterministic automaton that runs on infinite, rather than finite, strings as input. Since ω automata do not stop, they… … Wikipedia
Büchi automaton — A Büchi automaton is the extension of a finite state automaton to infinite inputs. It accepts an infinite input sequence iff there exists a run of the automaton (in case of a deterministic automaton, there is exactly one possible run) which… … Wikipedia
Deterministic pushdown automaton — In automata theory, a pushdown automaton is a finite automaton with an additional stack of symbols; its transitions can take the top symbol on the stack and depend on its value, and they can add new top symbols to the stack. A deterministic… … Wikipedia
Pushdown automaton — In automata theory, a pushdown automaton (PDA) is a finite automaton that can make use of a stack containing data. Operation Pushdown automata differ from normal finite state machines in two ways: # They can use the top of the stack to decide… … Wikipedia
Tree walking automaton — A tree walking automaton (TWA) is a type of finite automaton that deals with tree structures rather than strings.The following article deals with tree walking automata. For a different notion of tree automaton, closely related to regular tree… … Wikipedia
Garden of Eden (cellular automaton) — An orphan pattern in Conway s Game of Life, discovered by R. Banks in 1971.[1] … Wikipedia
Alternating finite automaton — In automata theory, an alternating finite automaton (AFA) is a nondeterministic finite automaton whose transitions are divided into existential and universal transitions. For example, let A be an alternating automaton.* For an existential… … Wikipedia
Deterministic automaton — is a concept of automata theory in which the outcome of a transition from one state to another given a certain input can be predicted for every occurrence. A common deterministic automaton is a deterministic finite state machine (sometimes… … Wikipedia